Robust Optimization of Dynamic Systems
نویسندگان
چکیده
This thesis is about robust optimization, a class of mathematical optimization problems which arise frequently in engineering applications, where unknown process parameters and unpredictable external influences are present. Especially, if the uncertainty enters via a nonlinear differential equation, the associated robust counterpart problems are challenging to solve. The aim of this thesis is to develop computationally tractable formulations together with efficient numerical algorithms for both: finite dimensional robust optimization as well as robust optimal control problems. The first part of the thesis concentrates on robust counterpart formulations which lead to “min-max” or bilevel optimization problems. Here, the lower level maximization problem must be solved globally in order to guarantee robustness with respect to constraints. Concerning the upper level optimization problem, search routines for local minima are required. We discuss special cases in which this type of bilevel problems can be solved exactly as well as cases where suitable conservative approximation strategies have to be applied in order to obtain numerically tractable formulations. One main contribution of this thesis is the development of a tailored algorithm, the sequential convex bilevel programming method, which exploits the particular structure of nonlinear min-max optimization problems. The second part of the thesis concentrates on the robust optimization of nonlinear dynamic systems. Here, the differential equation can be affected by both: unknown time-constant parameters as well as time-varying uncertainties. We discuss set-theoretic methods for uncertain optimal control problems which allow us to formulate robustness guarantees with respect to state constraints. Algorithmic strategies are developed which solve the corresponding robust optimal control problems in a conservative approximation. Moreover, the methods are extended to open-loop controlled periodic systems, where additional stability aspects have to be taken into account. The third part is about the open-source optimal control software ACADO which is the basis for all numerical results in this thesis. After explaining the main algorithmic concepts and structure of this software, we elaborate on fast model predictive control implementations for small scale dynamic system as well as on an inexact sequential quadratic programming method for the optimization of large scale differential algebraic equations. Finally, the performance of the algorithms in ACADO is tested with robust optimization and robust optimal control problems which arise from various fields of engineering.
منابع مشابه
Taguchi Design optimization using multivariate process capability index
The Taguchi method is a useful technique to improve the performance of products or processes at a lower cost and in less time. This procedure can be categorized in the static and dynamic quality characteristics. The optimization of multiple responses has received increasing attention over the last few years in many manufacturing organizations. Several approaches dealing with multiple static q...
متن کاملRobust optimization of a mathematical model to design a dynamic cell formation problem considering labor utilization
Cell formation (CF) problem is one of the most important decision problems in designing a cellular manufacturing system includes grouping machines into machine cells and parts into part families. Several factors should be considered in a cell formation problem. In this work, robust optimization of a mathematical model of a dynamic cell formation problem integrating CF, production planning and w...
متن کاملRobust Optimization Approach for Design for a Dynamic Cell Formation Considering Labor Utilization: Bi-objective Mathematical Model
In this paper, robust optimization of a bi-objective mathematical model in a dynamic cell formation problem considering labor utilization with uncertain data is carried out. The robust approach is used to reduce the effects of fluctuations of the uncertain parameters with regards to all the possible future scenarios. In this research, cost parameters of the cell formation and demand fluctuation...
متن کاملA Robust Model for a Dynamic Cellular Manufacturing System with Production Planning
In this paper, a robust optimization approach is proposed to design a dynamic cellular manufacturing system (DCMS) under uncertainty of processing time of products. In addition, a mathematical model considering cell formation, inter-cell design and production planning under a dynamic environment (i.e., product mix and demand are changed in each period) is presented. Therefore, reconfiguration b...
متن کاملDesign of robust carrier tracking systems in high dynamic and high noise conditions, with emphasis on neuro-fuzzy controller
The robust carrier tracking is defined as the ability of a receiver to determine the phase and frequency of the input carrier signal in unusual conditions such as signal loss, input signal fading, high receiver dynamic, or other destructive effects of propagation. An implementation of tight tracking can be understood in terms of adopting a very narrow loop bandwidth that contradict with the req...
متن کاملRobust inter and intra-cell layouts design model dealing with stochastic dynamic problems
In this paper, a novel quadratic assignment-based mathematical model is developed for concurrent design of robust inter and intra-cell layouts in dynamic stochastic environments of manufacturing systems. In the proposed model, in addition to considering time value of money, the product demands are presumed to be dependent normally distributed random variables with known expectation, variance, a...
متن کامل